// 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
function Permutation(str)
{
    // write code here
    let len=str.length
    let strToArr=str.split("")
    let res=new Set()
    let help=function(lastRes,rest){
        if(lastRes.length==len-1){
            res.add(lastRes.concat(rest).join(""))
            return 
        }
        for(let i=0;i<rest.length;i++){
            let temp=[...rest]
            temp.splice(i,1)
            help(lastRes.concat(rest[i]),temp)
        }
    }
    help([],strToArr)
    return [...res]
}
module.exports = {
    Permutation : Permutation
};